C*-algebra of the Z"-tree 

^ Menassie Ephrem 

(N 

' Abstract. Let A = with lexicographic ordering. A is a totally ordered 

group. Let X = A+ * A"*". Then X is a A-tree. Analogous to the construction 
of graph C*-algebras, we form a groupoid whose unit space is the space of 
00 ' ends of the tree. The C*-algebra of the A-tree is defined as the C*-algebra of 

^Nj ' this groupoid. We prove some properties of this C*-algebra. 
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1. Introduction 

Since the introduction of C*-algebras of groupoids, in the late 1970's, several 
classes of C*-algebras have been given groupoid models. One such class is the class 
of graph C*-algebras. 

In their paper [10], Kumjian, Pask, Raeburn and Renault associated to each 
^> , locally finite directed graph E a locally compact groupoid Q, and showed that its 

■ groupoid C*-algebra C*{Q) is the universal C*-algebra generated by families of 

5^ I partial isometrics satisfying the Cuntz-Krieger relations determined by E. In [16], 

Spielberg constructed a locally compact groupoid G associated to a general graph 
E and generalized the result to a general directed graph. 

We refer to [13] for the detail theory of topological groupoids and their C*- 
algebras. 

A directed graph E = (E'^jE^, o, t) consists of a countable set of vertices 
and E^ of edges, and maps o,t : E^ ^ E'^ identifying the origin (source) and the 
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terminus (range) of each edge. For the purposes of this discussion it is sufficient to 
consider row-finite graphs with no sinks. 

For the moment, let T be a bundle of of row-finite directed trees with no sinks, 
that is a disjoint union of trees that have no sinks or infinite emitters, i.e., no 
singular vertices. We denote the set of finite paths of T by T* and the set of 
infinite paths by dT. 

For each p gT*, define 

V{p) := {px:x€ dT, t{p) = o{x)}. 
For p,q eT*, we see that: 

{V{p) ii p = qr for some r € T* 
V{q) if q =pr for some r € T* 
otherwise. 

It is fairly easy to see that: 

Lemma 1.1. The cylinder sets {V{p) : p e T*} form a base of compact open sets 
for a locally compact, totally disconnected, Hausdorff topology of dT. 

We want to define a groupoid that has dT as a unit space. For x = xiX2 ■ ■ 
and 2/ = 2/it/2 • • • € dT, we say x is shift equivalent to y with lag k € 1i and write 
X y, if there exists n e IN such that Xi = yk+i for each i > n. It is not difficult 
to see that shift equivalence is an equivalence relation. 

Definition 1.2. Let Q := {{x,k,y) G dT x Z x dT : x ~fc y}. For pairs in 

■= ^) y)> {y> ^)) ■ (a;, k, y), {y, m, z) G G}, we define 

(1.1) {x,k,y) ■ {y,m,z) = {x,k + m,z). 
For arbitrary (x, k,y) G Q, we define 

(1.2) {x,k,y)-^ = {y,-k,x). 

With the operations (1.1) and (1.2), and source and range maps s,r : Q — > dT 
given by s(x, k, y) = y, r{x, k, y) = x, ^ is a groupoid with unit space dT. 

For p,q £ T* , with t{p) = t{q), define U{p,q) :~ {px,l{p) — l{q),qx) : x G 
dT, tip) = o{x)}, where l{p) denotes the length of the path p. The sets {U(p,q) : 
p,q G T*,t{p) = t{q)} make Q a locally compact r-discrete groupoid with (topolog- 
ical) unit space equal to dT. 

Now let £■ be a directed graph. We form a graph whose vertices are the paths 
of E and edges are (ordered) pairs of paths as follows: 

Definition 1.3. Let E denote the following graph: 

& = E* 

= {{P, q) e E* X E* : q = pe for some e € E'^} 
o{p,q) t{p,q) = q. 

The following lemma, due to Spielberg [16], is straightforward. 

Lemma 1.4. [16, Lemma 2.4] E is a bundle of trees. 

Notice that if is a row-finite graph with no sinks, then E is a bundle of 
row-finite trees with no sinks. 
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If Q{E) is the groupoid obtained as in Definition 1.2, where E plays the role of 
T then, in [16] Spielberg showed, in its full generality, that the graph C*-algebra 
of E is equal to the C*-algebra of the groupoid G{E). We refer to [16], for readers 
interested in the general construction and the proof. 

We now examine the C*-algebra O2, which is the C*-algebra of the graph 

6 

o 

E = 

u 

a 

Denoting the vertex of by and the edges of £^ by a and b, as shown in the 
graph, the vertices of E are 0, o, b, aa, ab, ba, bb, etc. And the graph E is the binary 
tree. 

Take a typical path p of E, say p = aaabbbbbabbaaaa. Writing aaa as 3 and 
bbbbb as 5', etc. we can write p as 35'12'4 which is an element of Z+ * (the free 
product of two copies of Z+). In other words, the set of vertices of E is * Gj, 
where Of = Z+ = Gj, and the vertex is the empty word. The elements of dE 
are the infinite sequence of n's and m's, where n G and m S Gj". 

Motivated by this construction, we wish to explore the G* -algebra of the case 
when A is an ordered abelian group, and X is the free product of two copies of 
A+. In this paper we study the special case when A = Z" endowed with the 
lexicographic ordering, where n G {2, 3, . . .}. 

The paper is organized as follows. In section 2 we develop the topology of the 
Z"-tree. In section 3 we build the G*-algebra of the Z"-tree by first building 
the groupoid ^ in a fashion similar to that of the graph groupoid. In section 4, 
by explicitly exploring the partial isometries generating the G*-algebra, we give a 
detailed description of the G*-algebra. In section 5, we look at the crossed product 
of the G*-algebra by the gauge action and study the fixed-point algebra. Finally in 
section 6 we provide classification of the G*-algebra. We prove that the G*-algebra 
is simple, purely infinite, nuclear and classifiable. 

I am deeply indebted to Jack Spielberg without whom none of this would have 
been possible. I also wish to thank Mark Tomforde for many helpful discussions 
and for providing material when I could not find them otherwise. 

2. The Z"-tree and its boundary 

Let n G {2, 3, , . . .} and let A = together with lexicographic ordering, 
that is, {ki,k2, ■ ■ ■ ,kn) < (mi, TO2, . . . , m„) if either ki < mi, or ki = mi, . . ., 
kd-i = md-i, and ka < m^. We denote by 9A+ the set {(fci, A;2, . . . , 00) : 
fc, G M U {00}, ki = 00 =^ ki+i = 00}. 

Let G, = A+ = {a e A : a > 0} for i = 1, 2, and let dGi = dA+ for i = 1, 2. 
That is, we take two copies of A+ and label them as Gi and G2, and two copies 
of 9A+ and label them as dGi and dG2- Now consider the set X = Gi * G2. We 

oc 

denote the empty word by 0. Thus, X = {aia2 ■ ..ad : Ui G Gfe aj+i € 

d=l 

Gk±i for 1 < i < d} [J {0}. We note that X is a A-tree, as studied in [4]. 
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Let dX = {aia2 . . . Ud ■ ai € Gh ^ a^+i G Gk±i, for 1 < i < d — 1 and ad-i € 
Gk => a-d & dGk±i} U {aia2 . . . : € Oj+i e Gfe±i for each i}. In words, 

9X contains either a finite sequence of elements of A from sets with alternating 
indices, where the last clement is from 9A+, or an infinite sequence of elements of 
A from sets with alternating indices. 

For a e A+ and b e 9A+, define a + b € 9A+ by componentwise addition. 

For p = aia2 . . - ttk & X and q = b\b2 ■ ■ - bm G X U dX, i.e., m e IN U {oo}, define 
pq as follows: 

i) If Ofe, &i G Gi U dGi (i.e., they belong to sets with the same index), then pq := 
aia^ ■ ■ ■ ak-i{ak + bi)b2 ■ ■ ■ bm- Observe that since ak € A, the sum Uk + bi is defined 
and is in the same set as bi. 

ii) If Ofc and bi belong to sets with different indices, then pq := aia2 ■ ■ ■ akbib2 ■ ■ ■ bm- 
In other words, we concatenate p and q in the most natural way (using the group 
law in A * A) . 

For p £ X and q G XU dX, we write p di q to mean q extends p, i.e., there exists 
r £ X U dX such that q = pr. 

For p e dX and g G X U dX, we write p d q to mean q extends p, i.e., 
for each r £ X, r <p implies that r ^ q. 

We now define two length functions. Define I : X U dX — > (W U {oo})" by 
l{aia2 ---ak) I]JLi a^. 

And define li : X Li dX — > IN U {oo} to be the i*'' component of /, i.e., li{p) is 
the i*'' component of l{p). It is easy to see that both I and k are additive. 

Next, wc define basic open sets of dX. For p,q G X, we define V{p) := {px : 
X e dX) and V{p] q) := V{p) \ V(q)- 

Notice that 



(2.1) 
Hence 



{0 '^^ P ^ q and q:^p 
V{p) iiqdp 
V{q) i{p<q- 



Therefore, we will assume that p dq whenever we write V{p; q). 

Let 8 ■-= {V{p) : p G X} U {V{p; q):p,qe X}. 

Lemma 2.1. £ separates points of dX, that is, if x,y G dX and x ^ y then there 
exist two sets A,B G £ such that x £ A, y G B, and AflB = ^. 

Proof. Suppose x,y G dX and x ^ y. Let x = ai02...0s, y = bib2---bm- 

Assumc, without loss of generality, that s < m. Wc consider two cases: 
Case I. there exists k < s such that ak 7^ bk (or they belong to different Gj's). Then 
X G V{aia2 - --ttk), y G ^(6162 - - -bk) and V{aia2 . . . Ofc) n F(6i&2 ■ - - bk) = 9- 
Casc II. ai = bi for each i < s. Notice that if s = 00, that is, if both x and y 
are infinite sequences then there should be a G IN such that ^ bk which was 
considered in case I. Hence s < 00. Again, we distinguish two subcases: 
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a) s = m. Therefore x = a\a2---as and y = aia2---bs, and as,bs S dGi, 
with Us ^ bg. Assuming, without loss of generality, that Ug < bg, let Ug = 
{ki,k2,..., fc„_i, oo), and 6^ = (ri,r2, . . . , r„_i, oo) where (fci, A;2, • • ■ , kn-i) < 
(ri, r2, . . . , r„_i). Therefore there must be an index i such that ki < rj; 
let j be the largest such. Hence Ug + ej < bg, where ej is the n-tuple 
with 1 at the j*'' spot and elsewhere. Letting c = ag + ej, we see that 
X € A = V{aia2 . . . a^-i; c), y e B = V{c-). and AnB = 9. 

b) s < m. Then y = 0102 . . . ag-lbgbg-^-l ■ . .bm {m > s + 1). 

Since bg+i e {Gi U dGi) \ {0} for i = 1,2, choose c = Cn & Gi (same index 
as bg+i is in). Then x G A = V{aia2 ■ ■ ■as-i;aia2 ■ ■ - as-ibsc), y G B = 
V{aia2 . . . Gg^ibgc), and A fl B = 0. 

This completes the proof. 



Lemma 2.2. £ forms a base of compact open sets for a locally compact Hausdorff 
topology on dX. 

Proof. First we prove that £ forms a base. Let A = V{p\;p2) and B = (72)- 
Notice that if p\ ^ qi and qi ^ pi then Ad B = 0. Suppose, without loss of 
generality, that pi ^ qi and let x G A Cl B. Then by construction, Pi ^ qi ^ x 
and P2 r^x and q2 ^ x. Since P2 ^ x and q2 r^x, we can choose r G X such that 
9i ^ P2 7^ qi 7^ "T, and x = ra for some a G dX. li x :^p2 and x :^q2 then r 
can be chosen so that r ^p2 and r ;^ q2, hence x € V'('r) C A n B. 

Suppose now that a; ^ p2- Then x = ra, for some r G X and a G By 
extending r if necessary, we may assume that a G 9A+. Then we may write 
P2 = rby for some b € A"*", and y £ dX with a < b. Let 6' = & — (0, . . . , 0, 1), and 
Si = rb'. Notice that a; ^ si ^ p2 and si ^ p2- li x ^ q2 then we can choose r so 
that r ^ q2. Therefore x G V{r; si) C AdB. If x ^ q2, construct S2 the way as si 
was constructed, where q2 takes the place of p2- Then either si ^ S2 or S2 ^ si- 



Then x G V(r; s) C ^4 fl -B. The cases when A or B is of the form V{p) are similar, 
in fact easier. 

That the topology is Hausdorff follows from the fact that £ separates points. 

Next we prove local compactness. Given p,q G X we need to prove that V{p: q) 
is compact. Since V{p;q) = V{p)\ V{q) is a (relatively) closed subset of V{p), it 
suffices to show that V{p) is compact. Let Aq = V{p) be covered by an open cover 
U and suppose that Aq docs not admit a finite subcover. Choose pi E X such that 
h{Pi) > 1 and V{ppi) does not admit a finite subcover, for some i G {1, . . . , n — 1}. 
We consider two cases: 

Case L Suppose no such pi exists. Let a = e„ G Gi, b — G G2- Then V{p) = 
V{pa)[JV{pb). Hence either V{pa) or V{pb) is not finitely covered, say V{pa), then 
let xi = a. After choosing a;^, since V{pxi . . . Xg) = V{pxi . . . XgO) U V{pxi . . . Xgb), 
either V{pxi . . . Xga) or V{pxi . . . Xgb) is not finitely covered. And we let Xs+i = a 
or b accordingly. Now let Aj = V{pxi ■ ■ - Xj) for j > 1 and let x = px\X2 ■ ■ ■ G dX. 
Notice that Aq ^ A\ ^ A2 .. ., and x G fljlo^J- Choose A' GlA, q,r G X, such 



□ 



Set 




si if s\ -< S2 

S2 if S2<S\. 
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that X G V{q;r) C A'. Clearly q < x and r x. Once again, we distinguish two 

subcases: 

a) X ^r. Then, for a large enough k we get q < px\X2 ■ ■ - Xk and pxiX2 ■ ■ - Xk 7^ 
r. Therefore = V{pxiX2 ■ ■ ■ Xk) C A' , which contradicts to that Ak is not 
finitely covered. 

h) X ^ r. Notice li{x) = hip) and since x = pxiX2 ■ ■ ■ ^ r, we have li{x) = 
h{p) < h{r). Therefore V{r) is finitely covered, say by Bi,B2, ■ ■ ■ ,Bs &U. 
For large enough k, q < pxiX2 ■ ■ ■ Xk- Therefore Ak = V{pxiX2 ■ ■ ■ Xk) C 
V{q) = V{q;r) U V{r) C A' U Uj=i-Bj> which is a finite union. This is a 
contradiction. 

Case II. Let pi G X such that li{pi) > 1 and V{ppi) is not finitely covered, for some 
« G {1, . . . , n — 1}. After choosing pi,. . . ,ps let Ps+i be such that li{ps+i) > 1 and 
V{ppi . . .Ps+i) is not finitely covered, for some i G {1, . . . ,n — 1}. If no such ps+i 
exists then we are back in to case I with V{ppiP2 ■ ■ - Ps) playing the role of V{p). 
Now let X = PP1P2 • . . S dX and let Aj = V{ppi ■ ■ - Pj)- We get Aq ^ Ai ^ . . ., and 
X = PP1P2 . . . S ^i- Choose A' gU such that x G V{q; r) C A'. Notice that 
q X and n — 1 is finite, hence there exists io G {l,...,n — 1} such that {x) =00. 
Since lig{r) < 00, we have x ^ r. Therefore, for large enough k, q < ppi . . .pk :^t, 
implying A/; C A', a contradiction. 

Therefore V{p) is compact. □ 

3. The groupoid and C*-algebra of the Z"-tree 

We are now ready to form the groupoid which will eventually be used to construct 

the C*-algebra of the A-tree. 

For x,y G dX and fc G A, we write a; y if there exist p,q G X and z G dX 
such that k = l{p) — l{q) and x = pz, y = qz. 

Notice that: 

1. If a; ~fe y then y ~_fe x. 

2. X ~o X. 

3. If X y and y ~m z then x = lit, y = ft, y — rj-s, z = ps for some 
IJ,,u,r],f3 G X t,s G dX and k = Z(/u) — liy), m = l{r}) — /(/3). 

If ^'7) ^ then V = r]5 for some 5 G X. Therefore y = rjSt, implying 
s = St, hence z = 06t. Therefore x z, where r = — l{(i5) = — 

m - 1(6) = i{p) - m - - i{rj)) = m - ki^)] + m - im = k+m. 

Similarly, if ^(77) > we get x ~r z, where r = k + m. 

Definition 3.1. Let G := {{x,k,y) G dX x A x dX : x r^k v}- 

For pairs in Q'^ := {{{x, k, y), {y, m, z)) : (x, k, y), {y, m, z) G Q}, we define 

(3.1) {x,k,y) ■ {y,m,z) = {x,k + m,z). 
For arbitrary {x, k, y) G G, we define 

(3.2) {x,k,y)~'^ = {y,-k,x). 

With the operations (3.1) and (3.2), and source and range maps s,r : Q — > dX 
given by s{x, k, y) = y, r{x, k, y) = x, Q la a, groupoid with unit space dX . 

We want to make Q a locally compact r-discrete groupoid with (topological) unit 
space dX. 
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For p,q G X and A G £, define \p, q]A = {{px, l{p) — l{q), qx) : x £ A}. 
Lemma 3.2. For p,q,r,s € X and A,B € £, 

{[Pj olAnuB if there exists fj, € X such that r = pjjb, s = qfx 
[^7 ■s](juA)nB */ there exists € X such that p = r/j,, q = sfi 
otherwise. 

Proof. Let t S [p, H [r, s]b- Then t = {px,k,qx) = {ry,m,sy) for some x € 
A, y e B. Clearly k = m. Furthermore, px = ry and qx = sy. Suppose that 
l{p) ^ K^)- Then r = p/i for some ii <E X, hence px = pfiy, implying x = fiy. 
Hence qx = qixy = sy, implying q/j, = s. Therefore t = {px,k,qx) = {piJty,k,qiJty), 
that is, t = {px, k, qx) for some x & Af\ fiB. The case when l{r) < l{p) follows by 
symmetry. The reverse containment is clear. □ 

Proposition 3.3. Let Q have the relative topology inherited from dX x A x dX . 
Then Q is a locally compact Housdorff groupoid, with base V = {[a,h]A : a,b G 
X,A £ £} consisting of compact open subsets. 

Proof. That "D is a base follows from Lemma 3.2. [a, 6]a is a closed subset of 
a A X {1(a) — /(&)} X bA, which is a compact open subset of dX x A x dX. Hence 
[a, 6] A is compact open in Q. 

To prove that inversion is continuous, let ^ : ^ — > Q be the inversion function. 
Then ^~^([a, 6]a) = oiJa- Therefore (j) is continuous. In fact (j) ]s a, homeomor- 
phism. 

For the product function, let V '■ — > Q be the product function. Then 
V'~^([a, = (([a, c]a x [c, H Q"^) which is open (is a union of open sets). 

□ 

Remark 3.4. We remark the following points: 

(a) Since the set V is countable, the topology is second countable. 

(b) Wc can identify the unit space, dX, of Q with the subset {(.x, 0, x) : x G dX] 
of Q via X !->■ (a;,0,x). The topology on dX agrees with the topology it 
inherits by viewing it as the subset {{x, Q,x) : x £ dX} of Q. 

Proposition 3.5. For each A G £ and each a,b G X, [a, &]a is a Q-set. Q is 
r-discrete. 

Proof. 

[a, b]A = {{ax, l{a) — l{b), bx) : x € A} 

^ {[a,b]A)~^ = {{bx,l{b) - l{a),ax) : X € A}. 

Hence, {{ax,l{a) -l{b),bx){by,l{b) -l{a),ay)) G [a, 6]a x ([a, 6]^)"^ f] if and 
only if .T = y. And in that case, {ax, l{a) — l{b), bx)-{bx, l{b)—l{a),ax) = {ax, 0, ax) G 
dX, via the identification stated in Remark 3.4 (b). This gives [a, b]A ■ {[a, C 
dX. Similarly, ([a, 6]^)"^ • [a, 6] a C dX. Therefore Q has a base of compact open 
0-sets, implying Q is r-discrete. □ 

Define C*(A) to be the C* algebra of the groupoid Q. Thus C*(A) = span{xs ■ 
SgV}. 



8 



Menassie Ephrem 



For A = V{j>) G £, 

[a,h]A = [a,h]v{p) = {{ax,l{a) - 1(b), bx) : x G V{p)} 

= {{ax, l{a) — l{b), bx) : x = pt, t £ dX} 
= {{apt, l{a) - l{b), bpt) : t G dX} 
= [ap,bp]gx. 

And for A = V{p; q) = V{p) \ V{q) G £, 

[a, bU = {{ax, l{a) - l{b),bx) : x G V{p) \ V{q)} 

= {{ax,l{a) - l{b),bx) : x G V{p)} \ {{ax,l{a) - l{b),bx) : x G V{q)} 
= [ap, bp]dx \ [aq, bq]dx- 

Denoting [a,b]ox by U{a,b) we get: V = {U{a,b) : a,b e X} [j {U{a,b) \ 
U{c,d) : a,b,c,d & X,a c,b < d}. Moreover Xu{a,b)\u{c,d) = Xu(a,b) - Xu{c,d), 
whenever a ^ c,b ^ d. This give us: 

C* (A) = span{Xu{a,b) : a, 6 G X}. 



4. Generators and relations 

For p G X, let Sp — Xu(p,o)i where is the empty word. Then: 

s*p{x,k,y) = Xc/(p,o)((a;,fc,y)-i) 
= Xu(p,o){y, -k,x) 
= Xu{o,p){x,k,y). 

Hence sl = Xu(o,p)- 
And for p,q G X, 

SpSq{x,k,y) = ^ Xu{p,o){{x,k,y){y,m,z)) xu{q,o){{y,m,z)~^) 
= XI Xu{p,o){x,k + m,z) xu(qfi){z,-m,y). 

Each term in this sum is zero except when x = pz, with k + m — l{p), and z = qy, 
with l{q) = — m. Hence, k = l{p) — m = l{p) + l{q), and x = pz = pqy- Therefore 
SpSq{x,k,y) = Xu{pqfi){x,k,y); that is, SpSq = Xu{pq,o) = Spq. 
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Moreover, 

Spsl{x,k,y)= Xu{pfi){{x,k,y){y,m,z)) Xu(o,q){{y,'m,z)-'^) 

= X] Xu{p,o){x,k + m,z) xu{o,q){z,-m,y) 

= 53 Xu(p,o)ix,k + m,z) xu(q,o)(.y,m,z). 

Each term in this sum is zero except when x = pz, k + m, = l{p), y = qz, and 
l{q) = m. That is, k = l{p) — l(q), and x = pz, y = qz. Therefore SpS*{x,k,y) = 
Xu{p,q){x,k,y); that is, SpS* = Xu{p,q)- 
Notice also that 

slsq{x,k,y) = ^ Xu{o,p){{x,k,y){y,m,z)) xu{qfi){{y,m,z)~'^) 
= XI Xu(o,p){x,k + m,z) xu{q,o){z,-m,y). 

is non-zero exactly when z = px, l{p) = —{k + m), z = qy, and l{q) = — m, which 
implies that px — qy, l{p) = —k — m = —k + l{q). This implies that s*Sq is non-zero 
only if either p d: q ot q ^ p. 

If P ^ <Z then there exists r & X such that q = pr. But —k = l{p) — l{q)^k = 
l{q) — l{p) = l{r). And qy = pry ^ x = ry. Therefore s*Sq = Sr- And if g ^ p then 
there exists r G X such that p = qr. Then (s*Sg)* = s*Sp = Sr- Hence s*Sg = s*. 
In short, 

{Sr ii q ^ pr 
s* ifp = qr 
otherwise. 

We have established that 

(4.1) C*{A)=-span{spS*g:p,qGX}. 

Let Go ■= {(a;, 0,2/) & G : x,y € dX}. Then Go, with the relative topology, has 
the basic open sets [a, &]^, where A G £,a,b G X and l{a) = l{b). Clearly Go is a 
subgroupoid of G- And 

C*{Go) =Wm{xu(p.^q) ■ P,q & XJ{p) = l{q)} 

C sp^{x\p,q]A '■ P,Q & ^J{p) = ^ — ^-^ is compact open} 
cC*(Go)- 

The second inclusion is due to the fact that [p, g]^ is compact open whenever 
ACdX is, hence X[a,bU G Cc{Go) Q C*iGo)- 

We wish to prove that the C* -algebra C*{Go) is an AF algebra. But first notice 
that for any ^G X, y(/i) = V{iie'J U V{iie'^), where e^, = e„ = (0, . . . , 0, 1) G Gi 
and = e„ e G2- 
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Take a basic open set A = V{iJ,) \ I [J V{i'k) ] . It is possible to rewrite A 



as 



^{p) \ I U V{rk) ] with jJ. ^ p. Here is a relatively simple example (pointed out 



Vfe=l 



to the author by Spielberg): V{ijl) \ V{iJLe'^) = V^jie'^), where ej^ = e„ G Gi and 
e''=ene G2. 



Lemma 4.1. Suppose A = V{fi) \ j V{fii'k) J 7^ 0- Then we can write A as 

\k=l J 

/mi \ 

A= V{p)\ I [J V{prh) J where l{p) is the largest possible, that is, if 
\fc=i / 

A = V{q) \ j then l{q) < l{p). 

Proof. We take two cases: 

Case I. For each k = l,...,s, there exists i G {l,...,n— 1} with li{vk) > 1- 
Choose p = ji, rk = Vk for each k (i. e., leave A the way it is). Suppose now 

that A = V{q) \ ^(^Sjoj with l{p) < l{q). We will prove that l{p) = l{q). 

Assuming the contrary, suppose l{p) < l{q). Let x £ A^ x = qy iov some y € dX. 

Since qy G V{p) \ ^(P^^)^ , P qy- But Z(p) < ^(g) ^ p < q- Let g = pr, 

since p ^ q, r ^ Q. Let r = aia2 . . . a^. Either ai G Gi \ {0} or ai G G2 \ {0}. Sup- 
pose, for definiteness, ai G Gi \ {0}. Take f = (0, . . . , 0, 00) G dG2- Since Z(rfe) > 
Z(f) for each A; = 1, . . . , s, we get pvk 7^ pt for each fc = 1, . . . , s, moreover G V{p). 

(m2 
U ^(^'^j 

("12 \ 
1^ V{qsj) I . Therefore Z(p) — l{q). In 

fact, p = q. 

Case II. There exists k G {1, . . . , s} with li{vk) ~ 0, for each i = l,...,n — 1. After 
rearranging, suppose that li(i'k) = for each k = 1, . . . , a and each i = l,...,n— 1; 
and that for each k = a + 1, . . . , s, li{vk) > 1 for some i < n — 1. We can also 
assume that is the largest of Z(i'fe)'s for k <a. Then 



A=V{^)\((jV{^yk)^ 



\k=l 



\k=l 



n 



v{^i)\\ U ^(/^^fe) 
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Let men = K^i) which is non zero. We will prove that if we can rewrite A as 
Viqsk)^ with l{fj,) < l{q) then q = jir with < l{r) < m{e„). 

Clearly if ^ 7^ 9, then A f) V{q) = 0. So, if ^ n V{q) \ ^[j V{qSk)^ ^ then 

^ < q. Now let q = fir, and let y\ = aia2 ■ ■ .ad- Observe that since for each 
j, ttj € A"*" and that Zfe(j^i) = for each k < n — 1, we have lk{aj) = for all 
k < n — 1. Also, by assumption, > 0, therefore either ad E Gi \ {0} or 

«d € G2 \ {0}. Suppose, for definiteness, that G Gi \ {0}. Let a'; = — e„ 
and let v' = aia2--.a'^ (or just aia2 . . . ad-i, if = 0). If V{piy') H A = 
then we can replace by v' in the expression of A and and (after rearranging 
the ly'^s) choose a new Ui. Since ^ ^ this process of replacement must stop 
with V{fiiy') r\A^%. Letting e'^ = e„ G d and ej^ = e„ G 6*2, then V{jw') = 
V{iJLv'e'JVJV{iJLv'e'l^) = V {iJLVi)yjV {fiv' e';,) . Since V{|J^Vl)f^A = 0, Ar\V {fiv' e';^) / 
hence z/'ej^ ^{v^,..., v^}. Take = (0, . . . , 0, 00) e 5Gi and t" = (0, . . . , 0, 00) G 

dG2. Then iiu'e'^t', fiv'e'^t" G V'(/u) \ '^'(^^fe) j ■ Moreover, for each fc = 
-1, . . . , s, we have Z(i^'e"t'), K^^'e^^") < ^(f^fc), implying ^J^'e"*', MJ^'e''^" e "1^(m)\ 
IJ F(/xz/fc) . Hence /xi^'e;;*', /^J^'e^^t" G y(g) \ |J y(QSfc) . Therefore q ^ 

\k=a+l ) \k=\ } 

/iz/'e" ^ [ir < l^v'e'^ ^ < l{r) < l{v'e'^) = l{v') + e„ = TOe„. Therefore there is 
only a finite possible r's we can choose form. [In fact, since r < e'^, there are at 
most m of them to choose from.l □ 



To prove that C*((Jo) is an AF algebra, we start with a finite subset lA of the 
generating set {X(7(p,q) '■ P^q E X,l{p) = l{q)} and show that there is a finite 
dimensional C*-subalgebra of C*{Qo) that contains the set U. 

Theorem 4.2. C*{Go) is an AF algebra. 

Proof. Suppose that U = {Xu{pi,qi),Xu{p2,q2)' ■ ■ - Xuip^q,)} is a (finite) subset of 
the generating set of C*{Go)- Let 

S := {V{p,), V{q,), V{p2), V{q2), V{p,), V{q,)}. 

We "disjointize" the set S as follows. For a subset F of S, write 



A^:= fl ^\ y A 

Define 

C := {Af : F C S}. 

Clearly, the set C is a finite collection of pairwise disjoint sets. A routine compu- 
tation reveals that for any G <S, E = [j{C €C:CCE}. It follows from (2.1) 
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that for any F C S, ^ A = V{p), for some p € X, if it is not empty. Hence, 



AeF 



= V{p) \ y V{pri) 

k 

for some p & X and some ri € X. Let € X be such that Ap = V{p)\\^ V{pri) 
and 1{pf) is maximum (as in Lemma 4.1). Then 



= PfCf, 

where Cf = dX \ |^|J V{r,)^ . Now = PF^CF^ U Pf^Cf^ U . . . U Pf^Cf, 

where {Fi,F2, . . . , Fk} = {F C S : V{pa) e F}. Notice that Pf^Cf, C V{pa) for 
each ?', hence pa PFi- Hence PFiCp. = PaUCFi, for some U E X. Therefore 
V(j>a) — PaUi D PaU2 U . . . U PaUk where Ui = tiC'Fi- Similarly V{qa) = feVi U 
U . . . U QaVm, where each qaVi e C is subset of V{qa)- Consider the set 

B ■= {\p,Q]cnD ■.pC,qD e C and p = Pa, 9 = ?«, 1 < « < s}. 

Since C is a finite collection, this collection is finite too. We will prove that B is 
pairwise disjoint. 

Suppose [p,(jr]cn_D n [p\q']c'nD' is non-empty. Clearly p(Cni:)) f] p'iC'nD') ^ 
0, Sindq{CnD) f] q'{C'r\D') / 0. Therefore, among other things, pCnp'C" / and 
qDHq'D' ^ 0. but by construction, {pC',qD,p'C",q'D'} is pairwise disjoint. Hence 
pC = p'C and qD — q'D'. Suppose, without loss of generality, that l{p) < l{p')- 
Then p' = pr and q' = qs for some r, s G X, hence \p' ,q']c'r\D' = \pr,qs]c'nD' ■ 
Let {px,Q,qx) e [pTq]cr\D{~\[pr,qs\c'r\D' ■ Then px = prt and qx = qst, for some 
f G C n D' , licncc X = rt = st. Therefore r = s (since l{r) = l{p') — l{p) = 
l{q') - l{q) = l{s)). Hence pC = p'C = prC , and qD = q'D' = qrD', implying 
C = rC and D = rD' . This gives us C n Z? = rC" n rD' = r(C" n D'). Hence 
[p',9']c'nD' = [pr, gr]c'nD' = \p,q\r(C'nD') = \p,q]cnD- Therefore ;B is a pairwise 
disjoint collection. 

k 

For each \p,q\cnD € B, since C fl is of the form V^(/u) \ ^(/ii'i), we can 

i=l 

k 

rewrite C fl £> as jiW, where W = dX \ [J V{vi) and is maximal (by Lemma 

4.1). Then \p,q]cnD = \p,q]tiw = [pMi^mIw- Hence each [p,q]cnD e B can be 

fc 

written as [p, q]w where l{p) — l{q) is maximal and W = dX \ V{i'i). 

i=l 

Consider the collection V := {X[p,q]w '■ \P' l]w G B}. We will show that, for each 
1 < a < s, Xu(pc,qc) is ^ of elements of V and that D is a self-adjoint 
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system of matrix units. For the first, let V{pa) = PaUi U PaU2 U ... U PaUk and 
V{qa) = QaVi U QaV2 U . . . U qaVm- One more routine computation gives us: 

k,va 

U{pa,qa) = \Pa,qa]dX = |J {\Pa, Pa]Ui ' [Pa, qa]dX ■ [qa, qa]Vj) 
= U \Pa,qa]u,nVj- 

Since the union is disjoint, Xi7(p„,g„) = ^ Xlpa.qah^nv^ ■ ^nd each Xbc.,«a](7,nv,. is 

in the collection V. Therefore U C span{'D). 

To show that 2? is a self-adjoint system of matrix units, let X\p,q]wiX[r,s]v ^ ^• 
Then 

Xb,9]vK • XMv(^i'0,a;2) = ^ Xb>9]w ((^i' 0- 2;2)(yi, 0, ^2)) • X[r,s]v. (2/2,0,2/1) 

= X]^b,9]w(^l' 0-2/2) • X[r,s]v (2/2- 0.2:2), 

!/2 

where the last sum is taken over all 2/2 such that xi ~o 2/2 ~o 2:2. Clearly the 
above sum is zero if xi ^ pW or X2 ^ sT^. Also, recalling that qW and rV are 
either equal or disjoint, we see that the above sum is zero if they are disjoint. For 
the preselected X\, if Xi = pz then 2/2 = qz (is uniquely chosen). Therefore the 
above sum is just the single term X[p.9]w (^^i, 0, 2/2) • X[r,s]v (2/2, 0, a;2)- Suppose that 
qW = rV. We will show that l{q) = l{r), which implies that q = r and W = V. 
Given this, 

X{p,g]w • X[r,s]v (2^1,0, a;2) = Xb,g]w (2:1 > 0,2/2) ' X[r,s]v (2/2, 0, X2) 

= X[p,g]n'(^l' 0,2/2) • X[9,s]w (2/2,0,^2) 

= X[p,s]w(^i'0,a;2). 

To show that l{q) = l{r), assuming the contrary, suppose < l{r) then r = qc 
for some non-zero c E X, implying V = cW. Hence [r, ,s]\/ = [r, sJcvf = [rc, sc]vk, 
which contradicts the maximality of l{r) = l{s). By symmetry l{r) < l{q) is also 
impossible. Hence l{q) = l{r) and W = V. This concludes the proof. □ 

5. Crossed product by the gauge action 

Let A denote the dual of A, i.e., the abelian group of continuous homomorphisms 
of A into the circle group T with pointwise multiplication: for i, s G A, {X,ts) = 
(A, t){X, s) for each A G A, where (A, t) denotes the value of f G A at A S A. 

Define an action called the gauge action: a : A — > Aut{C*{Q)) as follows. 
For t e A, first define at : CdG) — > CciQ) by at{f){x,\y) = {X,t)f{x,\,y) then 
extend at : C*{G) — > C*{G) continuously. Notice that {A, A, a) is a C*- dynamical 
system. 
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Consider the linear map $ of C*{G) onto the fixed-point algebra C*{Q)°' given 

by 



$(a)= / at{a)dtJoT aeC*{g). 



where dt denotes a normalized Haar measure on A. 

Lemma 5.1. Let $ be defined as above. 

1. The map ^ is a faithful conditional expectation; in the sense that $(a*a) = 

implies a = 0. 

2. c*{go) = c*{g)^. 

Proof. Since the action a is continuous, wc sec that $ is a conditional expectation 
from C*{Q) onto C*(C/)", and that the expectation is faithful. For p,q G X, 
at{sps*){x,l{p) - l{q),y) = {l{p) - l{q),t)spS*{x,l{p) - l{q),y). Hence if = l{q) 
then at{spS*) = SpS* for each f G A. Therefore a fixes C*{Q()). Hence C*{Qq) C 
C*{Q)". By continuity of $ it suflaces to show that <&(spS*) G C*(^o) for aU 
p,qeX. 

/ at{spS*) dt = / {l{p) - l{q),t)spS* dt = 0, when l{p) 7^ l{q). 

J A J A 

It follows from (4.1) that C*(£?)" C C*(6^o)- Therefore C*(e)" = C*(eo)- □ 



We study the crossed product C*{Q) A. Recall that Cc(A, A), which is equal 
to C(A, A), since A is compact, is a dense *-subalgebra of A A. Recall also that 
multiplication (convolution) and involution on C{A,A) are, respectively, defined 
by: 

{f-9){s)= ff{t)at{g{t-h))dt 

J A 

and 

f*{s)=aif{s-'n 

The functions of the form f{t) = {X,t)SpS* from A into A form a generating set 

for A Xq a. Moreover the fixed-point algebra C*{Qo) can be imbedded into ^4 x„ A 
as follows: for each b G C*(^o), define the function b : A — > A as b{t) = b (the 
constant function). Thus C*{Qq) is a subalgebra of A Xq A. 

Proposition 5.2. T/ie C* -algebra B := C*{Qq) is a hereditary C* -subalgebra of 
A Xa A. 

Proof. To prove the theorem, we prove that B ■ ^x„A • B C B. Since A x^ A 
is generated by functions of the form f{t) = (X,t)spS*, it suffices to show that 
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{bi-f- b2){z) = / 6i(i)at((/ • b2){t-^z)) dt 
Jk 

= J 61 at (^j f{w)a.uj{b2{w~''^t~''^z))d'iuj dt 

= / / biat{f{w)ayj{b2))dwdt 
J A J A 

= / / biat{{X,w)spS*)b2dwdt, since aw{b2) = at{b2) = b2 

J A J A 

= bi{X,w)at{spS*)b2dwdt 

J A J A 

hi{X,w){l{p) — l{q),t)spS*b2d'w dt 
(A, w) dw / {l{p) - l{q), t) dt biSpS*b2 

J A 

= unless A = and l{p) — l{q) = 0. 



A 



And in that case (in the case when A = and l{p) — l{q) = 0) we get (61 • / • ^2) (2^) = 
biSpS*b2 G B (since l{p) = l{q)). Therefore B is hereditary. □ 



Let Ib denote the ideal in ^ A generated by B. The following corollary 
follows from Theorem 4.2 and Proposition 5.2. 



Corollary 5.3. Ib is an AF algebra. 

We want to prove that A A is an AF algebra, and to do this we consider 
the dual system. Define a : A = A — > Aut{A x^ A) as follows; For A G A and 
/ e C{A,A), we define ax{f) e C{A,A) by: axif)it) = (A,i)/(i). Extend ax 
continuously. 

As before we use • to represent multiplication in A x^ A. 
Lemma 5.4. axils) C Ib for each A > 0. 

Proof. Since the functions of the form f(t) = {X,t)spS* make a generating set for 
AXaA, it suffices to show that if A > then a\{f-b-g) € Ib for f{t) = {Xi,t)sp^s*^, 
g{t) = {X2,t)sp^s*^, and b = Sp„s*^, with 1{pq) = l{qQ). 
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First 



{f.b-g){z)= [mat{{b-g)it-'z))dt 

J A 

= / fit)at / b{w)aw{g{w~^t~^z))dw 
Jk Uk 



dt 



= / lit) 



dt 



dt 



= [ fit) [ ba,a{g{w-'z)dw) 
Jk Uk 

= f{t)bay,{g{w-^z)) dwdt 

= 11 {Xi,t)sp,s*g^Sp^s*^{X2,w~'^z)a^{sp^s*gJdwdt 
Jk Jk 



{M,t) 



A J A 



{X2,w '^z){l{p2) - l{q2),w)sp^s* dwdt. 



Hence 

axif ■b-g){z) 



= {\z) / / {Xi,t)sp,s*^SpaSg^{X2,w ^z){l{p2) -l{q2),w)sp^s*g^dwdt 

J A Jk 

{Xi,t)sp,s*fyf^s*g^{X,w~'^z){X,w){X2,w~'^z){l{p2) - l{q2),w)sp^sl^ dwdt 



A J A 



A J A 



{Xi,t)sp^sl^Sp^sl^{X + X2,w ^z){X + l{p2) -l{q2),w)sp^sl^dwdt 



A J A 



Letting X' = X £ Gi, then the last integral gives us: 

= /, l{>^l,t)SpiSiyySX'Sp„sl^SySX'{X + X2,W-'^z) 
J A J A 

{X + l{p2) - l{q2),w)sp2Sg^ dwdt 

(Xut) 

(A + l{p2) - l{q2),w)sx'p2Sg^ dwdt 

= if'-b'-g'){z), 

where f'{t) = {Xi,t)sp,sl,g^, g'{t) = {X + X2,t)sx'p2S*q^, and b' = s'A'po'^l'go- There- 
fore Q!a(/ • J* • 5) € /s- □ 

For each A e A define 7a := Q^a(/b). Clearly each I\ is an ideal of ^ A and 

is an AF algebra. Let Ai < A2 then A2 — Ai > ^ 7a2-Ai = aA2-Ai(7s) C Ig. 
Therefore Ix^ = q.x^{Ib) = dAi (q:a2-Ai (-fs)) C Ix^. That is, /ai 2 I\2 whenever 
Ai < A2. In particular /b = /q 2 Ix for each A > 0. Furthermore, if / € C{A,A) 
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is given by f{t) = {X,t)spS*, for A G A and p,q € X then ais{f){t) = {P,t)f{t) = 
{p,t){X,t)spS*^ = {(3 + X,t)sps;. 

For / e C{g) given by f{t) = (A,i)spS*, let us compute /*, / • /*, and /* • / so 
we can use them in the next lemma. 



= (A,t-l)Q!t (sqS*) 

^{X,t){l{q)-l{p),t)sqs; 
= (A + l{q) - l{p),t)sgsl 



if* ■ f){z) = ((A + l{q) - l{p)) + l{p) - l{q),z)sgs; 

= {X,Z)SgS*g. 



Lemma 5.5. Let X £ A, p,q e X , f{t) — {X,t)sqS*, and let g{t) = {X,t)spS*. 

(a) //A > then f G Is- 

(b) 7/ A + l{q) > l{p) then gels- 

Proof. To prove (a), SgS* G C*{Qo) C 1^. Then / e Ib, since A > 0, by Lemma 
5.4. To prove (b), {g ■ g*){z) = {X + l{q) -l{p),z)SpS*. By ia),g-g* G Ib, implying 
g&lB- □ 

Theorem 5.6. ^ A is an AF algebra. 



{f-n{z)= [j{t)at{nt-'z))dt 




= {X + l{q) - l{p), z)spslsgsl 
= {>^ + l{'l) -Kp)^z)spS*p, 



and 
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Proof. Let f{t) = (A, t)spS*. Choose G A large enough such that /3 + A + l{q) > 
l{p). Then 

a0{f)iz) = {l3,z){X,z)sps; 

= (/3 + A,2;)spS*. 

Applying Lemma 5.5 ( b), ap jf) S Ib- Thus d_/3 {apif)) G I-p, implying / e 
I-^. Therefore A A = |J /a- Since each Ix is an AF algebra, so is A A. □ 

6. Final results 

Let us recall that an r-discrete groupoid G is locally contractive if for every 
nonempty open subset U of the unit space there is an open G-set Z with s{Z) C U 
and r{Z) ^ s{Z). A subset E of the unit space of a groupoid G is said to be 
invariant if its saturation [E] = r{s~^{E)) is equal to E. 

An r-discrcte groupoid G is essentially free if the set of all x's in the unit space 
G° with r~^(x) n s^^(x) = {x} is dense in the unit space. When the only open 
invariant subsets of G° are the empty set and G° itself, then we say that G is 
minimal. 

Lemma 6.1. Q is locally contractive, essentially free and minimal. 

Proof. To prove that Q is locally contractive, let U C he nonempty open. 
Let V{p; q) C U. Choose /j, G X such that p ^ q :^ IJ^ and ij. ^ q. Then 
V(p) C V{p;q) C U. Let Z = [^J,,0]v(p)■ Then Z = Z, s{Z) = C U, r{Z) = 
IJ,V{fi) ^ V{fi) C U. Therefore Q is locally contractive. 

To prove that Q is essentially free, let x G dX. Then r^^(x) = {(x, k, y) ; x y} 
and s~^(a;) = {{z, m,x) : z ~m x}. Hence r~^{x) fl s~-^(a;) = {{x, k,x) : x x}. 
Notice that r^^{x) n s^^{x) — {x} exactly when x x which implies fc = 0. If 
fc ^ then X = pt = qt, for some p,q G X , t G dX such that l{p) — l{q) — k. If 

> then l{p) > l{q) and we get q < p. Hence p = qb, for some b G X \ {0}. 

Therefore x = qbt = qt, implying bt = t. Hence x = qbbb Similarly, if < 

then X = pbbb . . ., for some b G X, with l{b) > 0. Therefore, to prove that Q is 
essentially free, we need to prove that if U is an open set containing an element of 
the form pbbb . . ., with l{b) > 0, then it contains an element that cannot be written 
in the form of qddd . . ., with l{d) > 0. Suppose pbbb . . . G U, where U is open in 
Q^. then U 3 V{fj,; v) for some fi^v G X. Choose rj G X such that ^ 77, ^ :^ f}, 
and r] :^v. Then V{r)) C V{n;v) C U. Now take ai = (1,0, ... ,0) G Gi, as = 
(2,0,...,0) G G2, aa = (3,0,...,0) G Gi, 04 = (4,0,...,0) G G2, etc. Now 
t = r]aia2as . . . G V{r]) C U, but t cannot be written in the form of qddd 

To prove that Q is minimal, let E C Q° he nonempty open and invariant, i.e., 
E = r{s^^{E)). We want to show that E = Q^. Since E is open, there exist 
p,q G X such that V{p; q) C E. But 

s~'^{V{p;q)) = {{iix,l{ij) - l{pv),pvx) : q 7^ pfix}. 

Let X G G^. Choose v G X such that pv ^ q and q ^ pv. Then (x, —l{piy),pi'x) G 
s~^{V{p;q)) C s~^{E) and r(x,—l{pi'),pvx) = x. That is, a; G r{s~^(y{p;q))), 
hence E = . Therefore Q is minimal. □ 
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Proposition 6.2. [1, Proposition 2.4] 

Let G he an r-discrete groupoid, essentially free and locally contractive. Then 
every non-zero hereditary C* -subalgebra of C*{G) contains an infinite projection. 

Corollary 6.3. C*{Q) is simple and purely infinite. 

Proof. This follows from Lemma 6.1 and Proposition 6.2. □ 

Theorem 6.4. C*{Q) is simple, purely infinite, nuclear and classifiable. 

Proof. It follows from Takesaki-Takai Duality Theorem that C*{Q) is stably iso- 
morphic to C*(^) Xa A A. Since C*{G) x„ A is an AF algebra and that K = 1? 
is amenable, C*{Q) is nuclear and classifiable. We prove that C*{Q) = C*{Q). 
From Theorem 4.2 we get that the fixed-point algebra C*{Qo) is an AF algebra. 
The inclusion Cc{Go) C Cc{Q) C C*{Q) extends to an injective *-homomorphism 
C*{go) C C*{g) (injectivity follows since C*(ao) is an AF algebra). Since C*{ga) = 
C*(5o)) it follows that C*{Qo) C C*{g). Let E be the conditional expectation of 
C*{g) onto C*{go) and A be the canonical map of C*{g) onto C*{g). IF E'~ is the 
conditional expectation of C*{g) onto C*{go), then E'^oX = E. It then follows that 
A is injective. Therefore C*{g) = C*{g). Simplicity and pure infiniteness follow 
from Corollary 6.3. □ 

Remark 6.5. Kirchberg-Phillips classification theorem states that simple, unital, 

purely infinite, and nuclear C*-algebras are classified by their if-theory [12]. In the 
continuation of this project, we wish to compute the JsT-theory of C*(Z"). 

Another interest is to generalize the study and/or the result to a more general 
ordered group or even a "larger" group, such as R" 
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